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Abstract. We introduce and study natural two-parameter families of quan- 
tum groups motivated on one hand by the liberations of classical orthogonal 
groups and on the other by quantum isometry groups of the duals of the free 
groups. Specifically, for each pair (p, q) of non-negative integers we define and 
investigate quantum groups + (p, q), B + (p,q), S + (p,q) and H + (p,q) corre- 
sponding to, respectively, orthogonal groups, bistochastic groups, symmetric 
groups and hyperoctahedral groups. In the first three cases the new quantum 
groups turn out to be related to the (dual free products of) free quantum 
groups studied earlier. For H + (p,q) the situation is different and we show 
that H+(p,0) QISO(Fp), where the latter can be viewed as a liberation of 
the classical isometry group of the p-dimensional torus. 



Introduction 

Compact quantum groups have entered mathematics in late 1980s (see [\V0r3], 
MVD] and references therein). Recent years have brought an increased interest 
in investigating quantum groups as quantum symmetry or isometry groups of clas- 
sical or quantum spaces ( |Ban 2 | , |BBCi| , |Gos| . [BGSj . [BaGj ). One particular 
approach to constructing quantum symmetry groups is the so-called 'liberation' of 
classical compact groups. This technique, developed by the first named author and 
his collaborators, is based on choosing a suitable collection of relations satisfied by 
the functions on the group in question and then relaxing the commutativity as- 
sumptions ( [BaS] ). On the other hand in recent work of Bhowmick and the second 
named author (motivated by |Gos| ) a quantum isometry group has been associated 
with the (dual of) each finitely generated discrete group; in particular the quantum 
isometry groups of the duals of the free groups were computed. The last result and 
the form of the obtained quantum isometry groups suggested considering a general 
framework in which a variation of universal quantum orthogonal groups of VDW 
is realised by replacing the usual sclfadjointness of entries by imposing specific re- 
lations between entries and their adjoints. Although it turns out that this new 
choice actually does not introduce nontrivial modifications on the level of quantum 
orthogonal groups, the situation changes if we consider quantum symmetric groups 
( Wan^) or quantum hyperoctahedral groups ( BBC2j). In this paper we present 
a full study of these deformations and cast them in the language of 'liberations' 
studied in [BaS] . 
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As we are going to consider at the same time deformed adjoint relations and the 
usual selfadjointness conditions on some other entries, we will throughout the pa- 
per work with two parameters, p (representing the deformed relations) and q (the 
standard ones). These parameters are assumed to be non- negative integers, not 
simultaneously equal to 0. As the deformed relations involve pairs of coordinates, 
the quantum groups that we study will have 'rank' (the dimension of the funda- 
mental unitary representation) equal to 2p + q. We will consider deformed quantum 
versions of orthogonal, bistochastic, symmetric and hyperoctahedral groups. Main 
body of the results obtained in this paper can be summarized in the following table 
(the categories of representations are described in terms of noncrossing, possibly 
'bulleted', partitions, with the details given in Section 2J i(p,q) is defined to be 
equal to 1 if pq — 0, and to 2 if pq > 0): 



quantum group G 


0+(p,q) 


B+{ Pl q) 


S + ( P ,q) 


H+(p,q) 


algebra C(G) 


A (2p + q) 


Abip, q) 


A h (p)*A s {q) 


Ah(p,q) 


cat. of reps 


NC 2 


NC 12 


NC. * NC 


NC cvcn 


classical version 




02p+q~i(p,q) 


Hp X Sq 


(TP x H p ) x H q 



As explained earlier, if p = we obtain the 'liberated objects' studied in |BaSj . 
On the other hand when q = we obtain the following (in particular H + (p, 0) is 
the quantum isometry group of the C*-algebra of the free group F p discovered in 
|BhS] and in a way providing a starting point for the considerations in this work): 



quantum group G 


O+(p,0) 


B+(p,0) 


S + (p,0) 


H+(p,0) 


quantum symmetry group of 


g2p 


§ 2p 


[o, i]p 


F p 


classical version 


o 2p 


02p-l 


Hp 


TP x Hp 


classical symmetry group of 


S 2 p 


s zp 


[o, i]p 


TP 



Above S 2p and § 2p denote respectively the usual sphere in R 2p and the free 
sphere studied in |BaG] . and S 2 ^ and denote the respective spheres with one 
coordinate fixed. With the isomorphisms established in this paper the first two 
columns can be deduced from results in BaG (and the third is a consequence of 
(BBC2). 

The detailed plan of the paper is as follows: in Section 1 we quote basic defi- 
nitions, establish some terminology related to compact quantum groups and recall 
the quantum (free) symmetry groups corresponding to orthogonal, symmetric, bis- 
tochastic and hyperoctahedral groups. In Section 2 the study of their two-parameter 
counterparts begins with the analysis of the orthogonal, bistochastic and symmet- 
ric quantum groups denoted respectively + (p, q), B + (p,q) and S + (p,q). It turns 
out that all of them can be described in terms of (the free products of) the one- 
parameter versions. Section 3 contains a detailed analysis of the two-parameter 
quantum hyperoctahedral group H + (p, q) ; in particular we show that H + (p, 0) co- 
incides with the quantum isometry group of the dual of the free group discovered in 
BhS . Section 4 is devoted to establishing the description of the categories of repre- 
sentations of our quantum groups in terms of non-crossing (marked) partitions. Fur- 
ther in Section 5 theorems proved in Sections 2-4 are used to analyse the relations 
between the quantum groups studied in the paper: we investigate the generation 
results, intersection results and inclusions of the form G(p, 0)*G(0, q) C G(p,q), 
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We also show there a fact conjectured in [BhS]: the two-parameter quantum hype- 
roctahedral group H + (p, q) may be viewed as a quantum extension of the quantum 
symmetric group S^p+q- In Section 6 we describe the classical versions of the quan- 
tum groups we study to show that each of these quantum groups has a natural 
description as a liberation of a classical symmetry group. Finally in the last section 
we discuss in what sense the family of quantum groups described in this paper 
exhausts the natural two-parameter construction presented in Sections 2-3 and in 
the process discover another two-parameter quantum group, Hj~(p,q) which turns 
out to be isomorphic to the dual free product of and H+. 



1. Compact quantum groups - definitions and notation 

In this section we recall the definition of a compact quantum group due to 
Woronowicz and introduce quantum orthogonal, symmetric, hyperoctahedral and 
bistochastic groups. The minimal tensor product of C*-algebras will be denoted 
by ®, algebraic tensor products by 0. For n G N we denote the algebra of n by n 
complex matrices by M n . 

Definition 1.1. Let A be a unital C*-algebra and A : A — > A A be a unital 
*-homomorphism satisfying the coassociativity condition: 

(A(g)id A )A = (id A ® A)A. 



If additionally A(A)(1 A) = A(A)(A ®l) = A®Awe say that A is the algebra of 
continuous functions on a compact quantum group G and usually write A = C(G). 
A unique dense Hopf *-subalgebra of C(G), the algebra of coefficients of finite- 
dimensional unitary representations of G, will be denoted by R(G). 

If G is a compact quantum group and n G N then a unitary matrix U = 
(^»j')?j=i ^ Mn(C(G)) is called a fundamental representation of G (or a funda- 
mental corepresentation of C(G)) if for each i, j = 1, . . . ,n 

n 

fc=l 

and the entries of U generate C(G) as a C* -algebra. If G admits a fundamental 
representation, it is called a compact matrix quantum group. This will be the case 
for all quantum groups considered in this paper; in fact they will be defined via 
their respective fundamental representations. 

In general there is an ambiguity in passing from R(G) to C(G) related to the 
fact that not all compact quantum groups are coamenable. As all quantum groups 
studied in this paper will be defined by universal properties, we will assume that 
C(G) is the universal completion of R(G) ( |BMT| ). 

We will later need a free product construction introduced in |Wani| . If Gi, 
G2 are compact quantum groups, then the C*-algebraic free product C(Gi) * 
C(G2) has a natural structure of the algebra of continuous functions on a com- 
pact quantum group, to be denoted G±*G2- In particular if U\ G M n (C{G\)) and 

U2 G M n (C (G2)) are respective fundamental corepresentations, then 1 r ^ G 

U u% 

M n (C(G\) * C(G2)) is the fundamental corepresentation of C(Gi*G2). The con- 
struction is dual to the usual free product of discrete groups: when the quantum 
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groups in question are duals of classical discrete groups, Gi = Li, G 2 = L 2 , then 

Gi*g 2 w rT*r 2 . 

Let n G N; it will denote the dimension of the fundamental representation of 
the compact quantum groups defined below. The following definition comes from 
VDW]; here we recast it in the language described above. 

Definition 1.2. Let F G M n be an invertible matrix such that FF = cl n for some 
c G C. Let A (F) denote the universal C*-algebra generated by the entries of a 
unitary U G M n (g> A (F) such that 

(1.1) U = (F®l)U(F- 1 ®l) 

(here and in what follows a bar over the matrix denotes a matrix obtained by an 
entrywise conjugation of entries). When U G M n ® A a (F) is interpreted as the 
fundamental unitary corepresentation, we can view A (F) as the algebra of contin- 
uous functions on the compact quantum group denoted by + (F) . In particular if 
F = I n , we write simply A (n) and O+ instead of A {I n ) and + (I n ). 

Recall that if A is a C*-algebra then a unitary matrix U G M n (A) is called a 
magic unitary if each entry of U is a projection. A unitary U G M„(A) is called 
cubic if its entries are selfadjoint and the products of different entries lying in the 
same row or column are 0. The following definitions come respectively from |Wan 2 | 
and j BBCal . 

Definition 1.3. Denote by A s (n) the universal C*-algebra generated by the entries 
of an n by n magic unitary U. When U £ M n ® A s (n) is interpreted as the 
fundamental unitary corepresentation, we view A s (n) as the algebra of continuous 
functions on the quantum permutation group on n elements, S£ . 

Definition 1.4. Denote by Ah{n) the universal C*-algebra generated by the entries 
of an n by n cubic unitary U. When U G M n ® Ah{n) is interpreted as the 
fundamental unitary corepresentation, we view Ah (n) as the algebra of continuous 
functions on the quantum hyperoctahedral group on n coordinates, H^. 

The quantum groups , and are also called the free orthogonal quantum 
group, the free symmetric quantum group and the free hyperoctahedral quantum 
group and can be respectively viewed as liberations of the compact groups O n , 
S n and H n ( BaS ). More information about their properties, including their in- 
terpretations as quantum symmetry groups can be found in that paper and also 
respectively in [BaG] . |BBCi| and |BBC 2 | . 

The following definition was introduced in [BaS]. 

Definition 1.5. Let n G N. Denote by Ab(n) the universal C*-algebra generated 
by the entries of an n by n unitary U, which has selfadjoint entries which sum to 
1 in each row/column. When U G M n (g) Ab(n) is interpreted as the fundamental 
unitary corepresentation, we view Ab(n) as the algebra of continuous functions on 
the quantum bistochastic group in n dimensions, . 

The condition on the sum of entries in each row/column being equal to 1 is 
equivalent to stating that the vector [1, . . . , 1]* is an eigenvector for both U and t/*. 
This observation leads to a natural isomorphism £>+ w On-i ( |Rau| ) . 

Relations between the C* -algebras and quantum groups introduced above can 
be expressed via the following diagrams (arrows on the level of algebras denote 



surjective unital *-homomorphisms intertwining the respective coproducts): 
A {n) -> A b (n) O+ D B+ 

(1.2) || U U 

A h (n) A s (n) ff+ D S+ 

The diagram on the right suggests a number of questions, for instance whether 
0+ =< B+,iT+ >, or whether 5+ = £?+ n (at the level of classical versions, 
the answers are yes and yes). Once these questions are properly formulated, for 
instance in terms of tensor categories, the answers turn out to be positive, and can 
be deduced from [BaSj . We will describe the details later, when we discuss similar 
problems in a more general 2-parameter framework. 



2. Quantum groups + (p, q), B + (p,q) and S + (p,q) 



In this section we describe the two-parameter families of quantum groups gen- 
eralising the quantum orthogonal, bistochastic and symmetric groups described in 
Section [TJ We begin by introducing necessary notations. 



Let p, q e N := N U {0}, p 2 + q 2 > and let p 



Put T 



l 

V2 



P P 



let F p x) S M2 P be the matrix given by 







F, 



p,0 




T 



\ 



\ 




^ / 



and define F p ^ q S M2 P + q by 
(2.1) 



p — 
r p,q ~ 



F 



p.O 





The matrix F p . q is a selfadjoint unitary, and a permutation matrix; moreover 
Fp,q — {Fp,qY — {Fp,g)*- The matrix C PA e M^p+q is defined in an analogous 
way, replacing J- by C in appropriate matrix blocks. Note that C, so also C Ptq , is 
unitary. 

Whenever we consider matrices of the size 2p + q we will denote the indices 
corresponding to the 'p-part' by pairs ia, where i £ {0,1} and a £ {l,...,p} 
and to the 'g-part' by capital Latin letters running from 1 to q. Moreover we 
will use the notation i (where = 1, 1 = 0, so that i = i). This facilitates the 
description of the fact that coordinates in the 'p-part' come naturally in pairs. To 
simplify the notation we will also write J p — {ia : i 6 {0,1}, a G {1, ...,£>}}, 
Jp.q — Jp U {1, . . . ,q}, and extend the 'bar' notation to indices in J p , q , writing 
z = ia ii z = ia £ J p and z = M if z = M € {1, . . . , q}. The canonical basis in 
C 2p+q will be often denoted by (e z ) zeJp ^ . 

2.1. Quantum group + (p,q) s» 0^ +<J . As the matrix F P)g defined in (|2.ip 
satisfies the conditions listed in Definition II .21 we can consider A a (p, q) := A a (F p ^ q ) 



and 0+(p,q) := 0+(F Ptq ). Clearly O + (0,q) 
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Oj ; in fact the discussion in Section 



5 of |BDVj implies that + (p, q) « 02 p+q - From our point of view it is important 
to consider the following rephrasing of the above definitions: 

Theorem 2.1. The algebra A a (p,q) is the universal C* -algebra generated by el- 
ements {U ZtV : z,y G Jp,q\ such that the resulting 2p + q by 2p + q matrix U is 
unitary and for each ia, j/3 g J p , M, N S {1, . . . } q} we have 



(2.2) 


TT* TT- - 


(2.3) 


TT* — TT- 
u ia,N — u ia,N 


(2.4) 




(2.5) 


Um,n — Um,n 



"0 


1" 




A* 


B*~ 




C* 


D*~ 




'A* 


B*~ 




"0 


1" 




B* 


A*' 


1 







C* 


D* 




A* 


B* 




C* 


D* 




1 







D* 


C* 



Moreover A Q (p,q) with U viewed as a fundamental corepresentation is the algebra 
of continuous functions on a compact quantum group + (p, q) ~ 02 p+q ■ 

Proof. The first part is a direct consequence of the fact that F Ptq has a block-matrix 
form and formulas: 



and 



which imply that if U = (U z . y ) z . ye j then U = {F p>q ® l)U(F p , q ® 1) if and only 
if the entries of U satisfy relations (|2.2j) - (|2.5j) . 

The second part follows from the discussion before the theorem, but can be also 
seen directly: indeed, exploiting the equalities of the type 

'p(A + P e C)- 
p 3 (A + P 2 C) ' 



"0 


r 




'A* 


B*~ 




"0 


r 




D* 


C*~ 


1 







C* 


D* 




1 







B* 


A* 



[A B] 



p 


P 7 ] 


/ 


p\ 






~P 7 


P 5 ] 


p 


P 3 . 



A 




C 





= [p{ P 6 A + B) p 3 {p 2 A + B)] 



and 



p p 7 r 




'A 


B 




'P 7 P 5 ' 




p 3 p 5 




C 


D 




p p 3 _ 





A-iC 
iA-C 



iB + D 
B-iD 



-iA-C 
A + iC- 



-B + iD 
iB + D 



one can check that if A is a C*-algebra and U £ M2 P + q (A) is a unitary matrix, 
then the entries of U satisfy conditions displayed in the theorem if and only if the 
entries of the unitary matrix (C Piq ® l/\)U(C p , q * <8> 1a) are self-adjoint. □ 

2.51) can 



Note that in terms of the notation introduced earlier the relations (|2.2I) 
be summarized by saying 

(2-6) U Zty = Ul v , z,y€j p>g . 

It is well known that algebraic relations between entries of the fundamental 
representation U of a given quantum group can be interpreted as declaring certain 
scalar matrices to be elements of Hom(t/® fe ; U® 1 ) for some k, I £ N (see for example 
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Proposition 2.2. The algebra A (p 1 q) is the universal C* -algebra generated by the 
entries of a unitary 2p+q by 2p+q matrix U such that the vector £ := J"^ 



e ia + y^-M— i. e M ® e^/ is a /lied vector for JJ® 2 (in other words the map 1 — > £ is 
an element of Hom(l; U®" 2 )). 

Proof. Let (U z , y ) z , ye j p be unitary. Then Z7® 2 £ = £ if and only if 

E X! U z,i°> U v,ia + E U *,mU v ,m e z ® e y = 

z,V£Jp. q \iaej p M=l J 

This means that for example for each j/3 G and y G J7j,, g we must have 

Q 

E UjP,iaU y i a + X Ujp t MU y> M = 5 j y P ■ 
iaejp M=l 

Fix z G J/p.q, multiply the last formula by J7* z on the right and sum over y G iJ p ,q- 
As 17 is unitary, this yields 

iaejp M=l 

Considering respectively z G {1, ... ,q} and z G J7p yields the first two displayed 
formulas in Theorem 1 2. II It is easy to see that the third and fourth formula can be 
obtained in an analogous way. □ 

The last proposition allows one to describe the tensor category corresponding to 
the dual of + (p, q) in terms of Temperley-Lieb diagrams ( |Bani| ) or noncrossing 
pair partitions ( |BaS| L We refer to these papers for details; in Section [4] below we 
state the corresponding results in terms of partitions. 

2.2. Quantum group B+(p,q) « 0+ +q _ i(pq) . 

Definition 2.3. The algebra Ab(p, q) is the universal C*-algebra generated by 
elements {U z , y , z,y G J v<q } which satisfy all the relations required of generators of 
A (p, q) and additionally are such that entries in each row/column of the resulting 
unitary U sum to 1: for all y G J v , q 

Let 77 = J2 Z £j e z e C 2p+q and recall the matrix C Pi9 defined in the beginning 
of this section. 

Theorem 2.4. The algebra Ab(p,q) is the algebra of continuous functions on a 
compact quantum group, denoted further B + (p,q). The unitary U — {U z<y ) z ,yeJ p , S 
M2p+q(i>Ab(p, q) is the fundamental representation of B + (p, q) . The algebra A},(p, q) 
is isomorphic to the universal C* -algebra generated by entries of a2p + q by 2p+ q 
unitary V which is orthogonal and satisfies the condition V(C v ^ q r\ ® 1) = C Viq r\®\. 

Proof. As explained after Definition 11.51 the condition that the entries in each row 
and column of a matrix U sum to 1 are equivalent to the fact that the vector 77 
is fixed both by U and U t . This observation (or a direct computation) implies 
that Ab{p, q) is the algebra of continuous functions on a compact quantum group. 
Further note that as F VA r\ = 77 and F p _ q is a selfadjoint unitary we have the following 
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string of equivalences for a unitary U G M n (A (p, q)) satisfying the condition (II. ip 
with F = F Pt q\ 

U(r) ® 1) = rj <g> 1 <^ C7* (77 ® 1) = T] ® 1 (i^.g ® l)Z7 t (F Pi , ® ® 1) = ry ® 1 
^> C7" £ (?7 (g) 1) = rj ® 1, 

so that the condition on the sum of entries in each column of a unitary U as above 
being equal to 1 follows from the analogous condition for rows. 

In the last part of the proof of Theorem 12.11 we noticed that the transformation 
between the fundamental unitary in + (p, q) and that of Ol[ v+q is implemented 
by conjugating with the unitary matrix C p . q . Hence to prove the last statement it 
suffices to note that a unitary U fixes the vector r\ if and only if {C p ^ q ®\)U (C pq ®l) 
fixes C p>q rj. □ 

When q = or p = the above theorem implies that the 'deformed' quantum 
bistochastic group coincides with the one studied in 



Theorem 2.5. The following isomorphisms hold: 

B+ (p, 0) « B+ « 0+ _ 15 B+ (0, g) w B+ « 0+_ x , 
B + (p,q) k 0^ p+q _ 2 forpq > 0, 
wB+(p,0). 

Proof. The only isomorphism in the first line that needs to be proved is B + (p, 0) « 
-B^j (the ones involving the quantum orthogonal groups are the consequences of 
[Rauj . as explained after Definition II .5[) . Due to Theorem 12.41 the fundamental 
representation of B + (p, 0) can be defined as a 2p by 2p unitary matrix U with 
selfadjoint entries which satisfies the condition t/(C P) o?7® 1) = C Pi o?7 ( 8 ) 1- It is clear 
that in the above condition C P) o?7 can be replaced by a non-zero scalar multiple; 
in particular by the vector [1, — 1, . . . , 1, — 1]*. But that vector can be mapped by 
a real orthogonal matrix onto 77, so also onto [1, 0, 0, . . . , 0]*, and the argument of 
[Rauj implies that the desired isomorphism holds. 

Assume now that pq > 0. Using once again Theorem 12.41 a fundamental repre- 
sentation of B + (p, q) can be defined as a 2p + q by 2p + q unitary matrix U with 
selfadjoint entries which satisfies the condition U(C p ^ q rj ® 1) = C PA J] ® 1. One can 
check that the vector C p ^ q r\ is proportional to the vector rj p q 6 <C 2p+q given by 



V P ,q = [1 - hi ~ !>• • •)! - M - 1> 1 + h •• •>! + i? 




2p times q times 2p times q times 

As U has selfadjoint entries, it preserves rj Ptq if and only if it preserves its real and 
imaginary parts; equivalently, it preserves vectors 

[l,-l,. . .,l,-l ,p,...,0j r 

2p times q times 

and 

[0,0,. 0,0 ,1,. 1J T . 

2p times q times 



Repeating an earlier argument we find a matrix in (?2p xO g C Oi-p+ q mapping these 
vectors respectively to [1, 0, ... , 0] T and [0, . . . , 0, 1] T ; this provides the isomorphism 
B + {p,q) ~ C>2 p+q _2i which implies in particular that B + (p, 1) w B pQ . □ 

Note that the argument in the second part of the above proof can be framed 
in general terms - for n > 3 the group of n by n orthogonal matrices preserving 
a fixed non-zero vector v G C n is either isomorphic to O n -\ (when the real and 
imaginary parts of v are proportional to each other) or to O n -2 (when they are 
not); the same applies to 0+. 

The following result is a consequence of Proposition 12.21 and the arguments in 
the proof of Theorem 12.41 

Corollary 2.6. The algebra At,(p,q) is the universal C* -algebra generated by the 
entries of a unitary 2p + q by 2p + q matrix U such that the vector £ defined in 
Proposition \2.2\ is a fixed vector for U® 2 and the vector r\ = J2 Z £j p q ez * s a ft xe d 
vector for U . 

The above corollary implies that the category of representations of B + [p, q) 
coincides with that of B + (2p + q) ; BaS ). see Section SJ 

2.3. Quantum group S + (p,q) « H+iSq. The free quantum group of permuta- 
tions of n elements may be viewed as the universal C*-algebra generated by entries 
of an orthogonal matrix which are additionally required to be orthogonal projec- 
tions. This motivates the following definition. 

Definition 2.7. The algebra A s (p,q) is the universal C*-algebra generated by 
projections {U Z} y, z,i/G J P ,q\ which satisfy all the relations required of generators 
of A (p, q). 

As for every magic unitary entries lying in the same row or column are pairwise 
orthogonal, the generators of A s (p, q) satisfy the following relations: 

U* :y U Z:X = U Zj yU Z)X = 0, U* Z U X:Z = Uy tZ U XtZ = z,y,x e J P+qi x^y. 

Proposition 2.8. The algebra A s (p,q) is the universal C* -algebra generated by 
two families of projections {Ui a jp : ia,j/3 G J p } and {Um,nI M, N € {1, ■ ■ ■ ,<z}}, 
such that both matrices (U i a ,jfi)iu,jfie3 v an d {Um,n)\j n=i are ma ff* c unitaries and 
moreover 

(2.7) U iaJ p = Ui a jp, ia,j/3ej p . 

Proof, ft suffices to show that whenever ia G J p and M G {1, . . . , q} then L^ Qj m 
1 i = Uu,ia- But the matrix {U z ^ y , z,y G J P ,q\ G M2 P + q (A s (p, q)) is a magic unitary, 
so each of its columns consists of mutually orthogonal projections, and as we have 
Ui a ,M = U- ia M , it follows that Ui a ,M = 0. The second equality follows from the 
orthogonality of projections in each row of a magic unitary. □ 

Theorem 2.9. The algebra A s (p,q) is the algebra of continuous functions on a 
compact quantum group, denoted further S + (p, q). The unitary U = (Uz,y)z,y€.J v q € 
M-2 P + q ®A s (jp, q) is the fundamental representation of S + {p, q). The algebra A s (p, q) 
is isomorphic to the free product Ah{p) * A s (q); on the level of quantum groups we 
have S + (p, q) ~ * 5+ . 
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Proof. Due to Proposition 12.81 it suffices to consider separateiy the cases p = 
and q = 0; as we have A s (0,q) « (with the isomorphism preserving natural 

fundamental corepresentations) , we can assume that q = 0. Further it suffices to 
show that if we define for each ia,j/3 G J v 

Qf,fc*7 

k~f<Ej p 

then each Uia.jp is a projection (the fact that the conditions in (12 . T[) will then be 
satisfied follows from Theorem 12.11 and analogous statements for the potential an- 
tipode and counit follow from the fact that the adjoint of a projection is a projection 
and 0,1 6 C are projections). The last statement is however a direct consequence 
of orthogonality of the rows/columns of the magic unitary; it can also be deduced 
from the fact that the map Ui a jp — > Ui a jp is a *-homomorphism. 

Proposition 12.81 implies also that A s (p, q) ss A s (p, 0) * A s (0, q). Therefore it 
suffices to show that A s (p, 0) « Ah{p). This is however an immediate consequence 
of the fact that Ah(p) can be defined via the requirement that its fundamental 
corepresentation is a 2p by 2p sudoku unitary, i.e. a magic unitary which has a 

block matrix form ( ° ^ ^ (Definition 5.2 and Theorem 6.2 of [BBCg])- Indeed, 

formulas (|2.2[) - (|2.5|) imply that the fundamental unitary representation of S + (j>, 0) 
is a magic unitary of the form 



A 


D 


C 


D 


E 


F 


B 


A 


D 


C 


F 


E 


G 


H 


I 


J 


K 


L 


H 


G 


J 


I 


L 


K 


M 


N 


O 


P 


Q 


R 


N 


M 


P 


O 


R 


Q 



which can be transformed into a sudoku unitary by permuting rows and columns 
(so that odd rows/columns remain in the same order but are shifted to the left/up 
so that they become first p rows/columns). □ 



The next proposition facilitates the description of the category of the represen- 
tations of S + (p, q) in terms of the noncrossing partitions, see Section |4l 

Proposition 2.10. The algebra A s {p,q) is the universal C* -algebra generated by 
the entries of a unitary 2p + q by 2p + q matrix U such that the vector £ defined in 
Provosition \2. 2\ is a fixed vector for U® 2 and the map e; Q — ¥ ei a ®e- ia , cm — > £m®€-m 
defines a morphism in Hom([/; U® 2 ). 

Proof. If U is a unitary 2p + q by 2p + q matrix such that £ is a fixed vector for U® 2 , 
then by Proposition 12.21 the entries of U satisfy the relations (|2.2[) - (|2.5I) . Further 
the condition that the map described in this proposition is an intertwiner between 
U and t/® 2 is satisfied if and only if for each ia € J v 

9 

; J &jp ® e ?fl (g) Ujp,ia + } j e N 8) ejsr 8) Uw,ia = ^2 e * ® e y ® U Ziia U y - ia 

JP&J P N=l z,y£j p+q 
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and for each M G {1, . . . , q} 

i 

^ ejp ® e- j0 ® Ujp,M + ^ e N ® e N ® Un,m = ^ e z ® e y ® U z , m U v ,m- 

jP&J P N=l z,y£j p+q 

The above conditions hold if and only if for each ia,j/3 g Jp,M,N G {1, ... , q}, 

Ujf3,iaUyl a — S^Ujp.ia, 

u N 

Un,mU Vi M = SyUN,M- 

Bearing in mind the relations (|2.2|) - (|2.5[) we see that all entries of U are orthogonal 
projections; hence U is a magic unitary. Conversely it is easy to check that if U is a 
magic unitary whose entries satisfy (I2.2l) - (|2.5p then the last four displayed formulas 
automatically hold (see also the comment after Definition 12 .7[) . □ 

3. Quantum group H + (p,q) 

The quantum groups we defined in the last section have all been shown to be 
closely related to well-studied objects. The generalized quantum hyperoctahedral 
groups to be introduced here are genuinely new quantum groups, connected to 
quantum hyperoctahedral groups (IBBC2]) and quantum isometry groups of C*- 
algebras of free groups f |BhS| 1. 

The fact that an element a; of a C*-algebra is an orthogonal projection can be 
written as x — x*x. It is natural to consider the condition x = xx*x, which of 
course means that x is a partial isometry. This leads to the following definition. 

Definition 3.1. The algebra Ah(p,q) is the universal C*-algebra generated by 
partial isometrics {U z _ y : z,y € Sp+q} which satisfy all the relations required of 
generators of A a (p, q) . 

Here we also have some automatic 'orthogonality', which will be described by 
the next proposition and its corollary. 

Proposition 3.2. Let A be a C* -algebra, n € N and let U G M„(A) be a unitary 
matrix whose entries are partial isometries. Then 

u v,zU*^ z = U* >y U ZfX =0, z,y, x e {1, . . . , n}, x ^ y. 

Proof. For each y,z G {1, . . . , n} denote the initial and range projections of U VyZ 
respectively by P VtZ and Q y , Zl so that 

P —TJ* II (1 — U TI* 

r y,z — u y, z u y,z 1 Wy,z — U y,z<-J yz . 

Fix z G {1, ...,n}. The unitarity of U implies that Yly=i Qz,y — Ey=i -^i/.z = 
1a, so that for y,x G {l,...,n},x y there is Q z>y Q ZlX = P y , z P x ,z = 0. The 
initial/range projection interpretation ends the proof. □ 

Application of the above proposition and the equality (|2.6[) immediately gives 
the following corollary. 
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Corollary 3.3. Let U <E M2 P + q (Ah(p, q)) be the unitary matrix 'generating' A/j(p, q). 
Then 

Uy,*u* <z = u* >y u z , x = u; iZ u x , z = u z , y u; tX = o, 2, y , x & j p , g , x + y . 

The last observations lead to the following theorem. 

Theorem 3.4. The algebra Ah{p,q) is the algebra of continuous functions on a 
compact quantum group, denoted further H + (jp,q). TheunitaryU = (Uz,y)z,yeJ p q € 
M2 P +q®Ah(p, q) is the fundamental representation of H + {p, q). The quantum group 
H + (0,q) is the quantum hyperoctahedral group H+ studied in |BBC 2 | . 

Proof. The first statement can be deduced as in the proof of Theorem 12.71 using 
the fact that a *-homomorphic image (and the adjoint) of a partial isometry is a 
partial isometry. It remains to observe that the algebra ^4^(0, q) is isomorphic to 
Ah(q). But this is a natural consequence of Corollary 13.31 and the fact that if a 
unitary is cubic then its entries satisfy the condition Uij — ufj — u*j (easy to show 
and noted implicitly in BBCg]). □ 

As stated in the introduction, the quantum group H + (p, 0) is in fact the quantum 
isometry group of the dual of the free group F. p (|BhS ). Let us quickly recall the 
general notion of a quantum isometry group of the dual of a finitely generated 
discrete group. 

Let L be a finitely generated discrete group with a fixed finite symmetric set 
of generators S C L. The choice of a generating set S determines a word-length 
function I on L. Denote the universal group C*-algebra of L by C(T) and let the 
group ring C[L] C C(T) be denoted by R{T). Then the multiplication by the length 
function defines an operator D : R(T) — > R(T), 

D(Xy) = Z( 7 )A 7 , 7 er\ 

We say that a quantum group G acts on the dual of T by orientation preserving 
isometries if there exists a unital *-homomorphism a : C(L) — > C(L) ® C(G) such 
that 

(a <g> id c(G) )a = (id c(P) (g) A)a 

and moreover a restricts to a unital *-homomorphism ao : R(T) — > R(T) R(Q) 
satisfying the commutation relation 

(3.1) a D = (D® id fl ( G ))a 

and preserving the canonical trace on R(T). For the motivation behind this defini- 
tion and connections with spectral triples and noncommutative manifolds we refer 
to [BhSj and references therein. 

Theorem 3.5 f jBhSj ). Let F be a discrete group with a fixed finite symmetric 
set of generators S. The category of all compact quantum groups acting on F by 
orientation preserving isometries admits a universal (initial) object, denoted further 
by QLSO + (T , S) and called the quantum group of orientation preserving isometries 
off. 

When the choice of the generating set is clear, we write simply QISO + (T). In 
particular if T = F p , the free group on p generators x\,..., x p , we use the generating 
set S = {xi, Xy , . . . , x p , Xp 1 }- The following result is essentially a rephrasing of 
Theorem 5.1 of |BhS] : for the convenience of the reader we sketch the proof. 

12 



Theorem 3.6. The quantum group H + (p,0) is isomorphic to the quantum group 
of orientation preserving isometries of¥ p . 

Proof. Discussion after Theorem 2.6 of |BhSj implies that G := QISO + (¥ p ) is a 
compact matrix quantum group with a fundamental representation determined by 
a unitary U = (Ut lS )t,seS € M2 P (C (G)) such that the map 

«o(A t ) = 2 A„ <8 C/^t, (eS, 

extends to a *-homomorphism cvq : R(¥ p ) — > i?(F p )Qi?(G) satisfying (|3.1[) . Relabel 
generators in S so that S" = {xi a: ia G J7p} and :Ej a = a;" 1 for each ia G J v . 
Then the fact that ao is a *-map implies that the entries of U satisfy the relations 
(|2.2[) (where we write Uia.jp '■— U Xia/Xjfj ). Further unitality of a (specifically the 
conditions a>o(x t )ao(x t -i ) — l C rf~\ ® 1g f° r each t G S) together with unitarity 
of U imply that each Ui a is a partial isometry. Finally a combinatorial argument 
shows that no additional relations are implied by the fact that the *-homomorphism 
ao satisfies (|3.1j) ; hence the universal properties defining the standard fundamental 
representations of G and H + (p, 0) coincide. □ 

Finally we describe Ah (p, q) in terms of the intertwiners between the tensor 
powers of the fundamental corepresentation. 

Proposition 3.7. The algebra Ah(p,q) is the universal C* -algebra generated by 
the entries of a unitary 2p + q by 2p + q matrix U such that the vector £ defined 
in Proposition \2.S\ is a fixed vector for JJ® 2 and the map Ci a — > ei a ® e- ia <g> ei a , 
cm — > &m ® ejw ® 6m defines a morphism in Hom(i7 ; /7® 3 ). 

Proof. The proof is very similar to that of Proposition 12.101 The difference lies 
in the fact that we obtain conditions of the type {ia, jf3 G J p , M,N G {1, . . . , q}, 

V, X G Jp+g ) 

U-r ■ T7 - U ■ — S^^S^U-r ■ 

UN,iaUy J a U x .ia = S y 5 X u N 

Un,mU v ^mU x ^m — Sy 5 x U~n,m- 

These together with relations (12 .2() - (|2 .5[) imply that all U z , y (z, y G J P , q ) are partial 
isometries. □ 

4. Categories of representations via partitions 

In this section we describe the categories of representations of the quantum 
groups we are considering in this paper in terms of (marked) partitions. Let P(k, I) 
(k, I G No) be the set of partitions between k upper points and I lower points. Given 
7r G P(k, I) and two multi-indices i = . . . , ik) G J p q and j = (ji, ■ ■ ■ , ji) G J P:q , 
we define a number 8 n ( l j) G {0,1} in the following way: first place the indices 
(it, . . . , ik) and (ji, . . . , ji) respectively on the upper and lower points and then put 
S^Cj) = 1 if in any block of tt the upper and lower sequences of indices in J p ^ qi 
say (xi,...,x r ) G J p ^ q and (yi,...,y s ) G J^ q , satisfy x\ = x 2 = x 3 = x 4 = . . ., 
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2/1 = 2/2 = 2/3 = 2/4 = • • -i %\ = 2/1) and S n (j) = otherwise. Thus 5 7r (*) = 1 if and 
only if indices in each block of the partition tt have the following pattern: 

Further consider the following operator in B((C 2p+q )® k ; (C 2p+<? ) (8i ) : 

(4.1) T v (e h ®...®e ik ) = ^ 6 *Cj) e h ® ■ ■ • ® e in {h, ■ ■ ■ ,ik) & Jp, r 

We denote by Pa, P12, Peuen C P respectively the pairings, the singletons and 
pairings, and the partitions having even blocks. Let also NC X = NC n P Xl for any 
x € {., 2, 12, even}, where iVC C P denotes the set of all non-crossing partitions. It 
turns out that such collections of partitions, known to correspond to representations 
of the orthogonal, symmetric, bistochastic and hyperoctahedral (quantum) groups 
( |BaSj ). can be also used to describe the categories in our two-parameter context. 
Indeed, one can check, similarly as it was done in [BaSj . that for P 12 and P cvcn 
the usual operations of tensoring, concatenation (with the appropriate multiplica- 
tion factor added for deleted closed blocks) , and turning the partition upside-down 
correspond to tensoring, composing and passing to the adjoint on the level of the 
associated operators T ff defined in (|4.1[) . Note that such a statement fails when 
we consider the whole category P - this explains why the case of S + (p, q), to be 
discussed later on, cannot be included in the following theorem. 

Theorem 4.1. For G = + (p,q) (respectively, G = B + (p,q),H + (p,q)) let U 
denote the fundamental representation introduced earlier. Then for all k, I € No 

Hom(U m ; U® 1 ) = span(T w | tt G D{k, I)), 

with D = NC2 (respectively, D = NC12, NC even )- 

Proof. In the one-parameter case (p = 0) the result was proved in BaS]; it turns 
out that the methods used there can be easily adopted to our framework when we 
work with the quantum groups listed in the theorem. Details will be provided only 
for the case of + (p, q), as the other two follow similarly. 

In fact for + (p, q) the result is a consequence of the general facts about A Q (F). 
Indeed, let F € M n (R) satisfy F — F* and F 2 = 1, and consider the algebra 
A (F). Our claim is that we have Hom([/® fe ; U® 1 ) = span(T 7r |7r € NC 2 (k,l)), 
where T„ (e^ (8) . . . ® e ik ) = £\j j[ S n C j )e jl ^> . . . (g> e jx , with 5^ (J) G K being given 
by: 

::: |)= n ^ n n ^ 

(j r i s )G7r (j r js)£n (irj'«)ew 

In other words, 6^ is obtained by taking the product of P a b's, over all "horizontal" 
strings of p, and of S a b's, over all "vertical" strings of tt (note that as we only 
consider here pair partitions, in fact only one delta factor will appear for any given 
block of the partition). Observe further that in the case of the matrix F = F p , q 
used for defining + (p, q), we obtain the 6 numbers in the statement; it therefore 
suffices to establish the claim. 

The proof of the claim has two steps. First, we prove that tt — > T v transforms the 
categorical operations for partitions into the categorical operations for the linear 
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maps. This is indeed clear for the tensor product and for the duality. Regarding 
now the composition axiom, the only problem might come from the closed circles 
that appear in the middle: but here we can use the formula TuT n = (2p + q) ■ id, 



Summarizing, the spaces span(T 7r |7r G NC2(k,l)) form a tensor category in the 
sense of Woronowicz. Now since this tensor category is generated by T n (that is 
because NC2 is generated by n) the corresponding Hopf algebra is the one obtained 
by using the relation T n G Fix([/® 2 ). And since T n = J2-^ij e i ® e ji this algebra is 
A a (F), and the proof is finished. 

Note in passing, that when F is not necessarily real, the result remains the same, 
but with the S numbers obtained by making the product of F a f,'s over "oriented" 
horizontal strings, and then the product of <5 a f,'s over vertical strings. 

The cases of B + (p, q) and H + (p, q) follow in a similar way, first adding the 
singletons and then considering all partitions with blocks of even size. □ 

Remark 4.2. The corresponding result holds also for the classical versions of 
+ (p, q), S + (p, q) and H + (p,q) (see Section [6|), with the non-crossing partitions 
replaced by all partitions; the proof follows in a similar way. 

For S + (p,q) the above proof does not work: as already mentioned above, the 
problem is that, since some of the blocks have an odd number of entries, the compo- 
sition axiom does not hold for the implementation provided by the operators T v de- 
scribed in (|4.ip . We therefore need to provide a new combinatorial description of the 
category of representations. From Theorem 12.91 we know that S + (p,q) « 
hence we begin by considering separately the cases p — and q — 0. When p = 0, 
the quantum group S l+ (0, q) is a quantum symmetric group with the usual fun- 
damental representation, so the corresponding category is NC, with the standard 
implementation providing the isomorphism (there are no 'conjugate' coordinates to 
deal with), as shown in |Bani| or in [BaS] . The situation for q = is more com- 
plicated, as the defining fundamental representation of S + (jp, 0) corresponds rather 
to the 'sudoku' representation of if+ than to the representation studied from the 
categorical point of view in IBBC2I and [BaSj . We begin by defining the relevant 
category of 'bulleted' partitions. 

Definition 4.3. Let (for k, I G No) P,(k,l) denote the collection of all partitions 
between k upper and I lower points, such that each point is marked either with 
a black or a white circle and we identify the partitions which differ by 'mirrored 



in P.(2,3). The category P. = \J k leNo P,(k, I) is defined similarly to P, with 
the result of the concatenation operation being non-zero only if the corresponding 
markings match, remembering that we are allowed to replace colours of markings 
in any block of any given partition. 

Denote by NC, the subcategory of all bulleted non-crossing partitions. 

Given n 6 P,(k,l) and multi-indices i — ...,£*,) G Jp , j — (ji, . . . ,ji) G Jp 
define a number (J^Q) G {0, 1} in the following way: S„(j) = 1 if for any pair of 
vertices in a fixed block of the partition tt the corresponding indices are equal if 
the bullets on the vertices have the same colour and are 'conjugate' if the colours 
of the respective bullets are different. Define further f n : (C 2p ) 0fe (C 2p )® 1 by 



with 2p + q = J2i 




markings' in some 




lo 



the usual formula (ii,-.-,ik € J v \- 

(4.2) f^efc ® . . . ® e ifc ) = ^ ^(jje^ ® ... ® e ir 

We are ready to formulate the result describing the representation theory of S + (p, 0). 

Theorem 4.4. Let U denote the fundamental representation ofS + (p, 0) introduced 
in Definition \2.7\ We have for all k,l € No 

Hom([/® fe O = span(TV | tt G NC.(k,l)). 

Proof. It is standard to check that NC, is a tensor category satisfying the proper- 
ties needed to apply the Tannaka-Krein duality of |Wor2| and that the map ir — > TV 
transforms the natural operations (concatenation with deletion of the closed blocks, 
tensoring, turning upside-down) to the corresponding operations on the level of lin- 
ear maps. Proposition 12.101 implies that the category of representations of S + (p, 0) 
is generated by the morphisms T Vl and T^ 2 associated with the partitions 

The partitions ir\ and 7T2 generate the whole NC m . Indeed, it is well known that the 
analogous 'non-bulleted' partitions generate NC, and it suffices to notice that n\ 
and 7T2 can be first combined to obtain singletons and then the 'exchange' partition 
7r 3 =| (the fact that T W3 intertwines U is in a sense a consequence of the fact that 
entries of u are self-adjoint). Once we know that the category generated by 7Ti and 
7T2 contains partitions of all shapes and we can exchange colours of markings at 
every vertex using 7T3 the generation statement is clear. 

The argument above shows that the category of representations of S + (p, 0) is 
at least as big as NC,; so there is an inclusion G D S + (p,0), where G is the 
compact quantum group arising as the Tannaka-Krein dual of NC, via the described 
implementation. Note that the inclusion G D S + (p,0) can be described as the 
surjection on the level of function algebras: C(G) -» C(S + (p, 0)). To conclude 
the proof, by using a standard Peter- Weyl argument, it suffices to show that for 
each k € N the number dk ■= card(Hom(l; U® k )) is equal to card(iVC.(0, k)). The 
numbers dk are expressed by the formula 

d k = h s+(pfi) (Tr{U 9k )), 

where hg+tpfi) denotes the Haar state. It follows from the proof of Theorem 12.91 
that when we compute the trace of u we obtain the two copies of the elements which 
turn up as the trace of the top-left block of u in the 'sudoku' picture. By Theorem 
7.2 and Corollary 7.4 of [BCS we know that the corresponding single random 
variable has (with respect to the Haar state of H+) the free Poisson distribution 
with parameter i. As the Haar state is obviously preserved by the isomorphism 
between S + (p, 0) and iT+ we have 

(4.3) d k = 2 k Y, G)" W = E 

(where v(n) denoted the number of blocks in the partition 7r and we used the 
formula for the moments of the free Poisson distribution with parameter t, see 
e.g. [NiS] ). It remains to check that the number in (|4.3p equals card(iVC.(0, fc)). 
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But this follows from the fact that for every non-bulleted block of a partition in 
NC(0, k) which has I legs we have 2' -1 choices of the bullet pattern. □ 

Remark 4.5. Again we have a corresponding statement for the classical version 
of S + (p, 0), with the category JVC. replaced by P.. 

Note that the categories of representations listed in Theorem 14.11 can also be 
described in terms of the bulleted partitions with the fixed colouring pattern con- 
sistent with the implementation in (|4.1[) (so for example if a block in a pair partition 
is 'vertical', both ends are given the same colour, and if it is 'horizontal', then we 
have a colour exchange). 

'Free product' of categories described by partitions. Recall that for p, q > 
we have S + (p,q) = S + (p,0)iS + (0,q), and Theorem 14.41 together with the dis- 
cussion before it describe the categories of representations of both S + (p, 0) and 
S + (0, q). Before we use this decomposition to provide a description of the category 
for S + (p, q) , let us discuss a general free product framework. 

If Gi, G2 are compact quantum groups and G = Gi*G2, although the knowledge 
of irreducible representations of Gi and G2 suffices to describe the irreducible rep- 
resentations of G, the description on the level of categories of representations seems 
to be quite difficult. If however respective categories for Gi and G2, denoted say 
by C\ and C2, are given by (non-crossing) partitions, there is a natural candidate 
for the category corresponding to G - it should be given by all partitions which 
decompose into blocks of two colours, where the sub-partition obtained by looking 
only at the blocks of the first colour belongs to C\ and that for the second colour 
belongs to C2. The tensoring and reflection operations are defined as for usual 
partitions, and so is the concatenation, with the caveat that to obtain a non-zero 
outcome the colours must fit together. The resulting category will be denoted by 
Ci* C-2 (note that the construction works well also for bulleted partitions). As in the 
proof of Theorem 14.41 using the Tannakian duality we can establish the existence 
of a compact quantum group G', whose category of representations equals C\ *Ci-, 
and deduce the existence of the inclusion G' D G. To show that this inclusion is 
in fact an equality, we need to compare the dimensions of the fixed point spaces 
(or, equivalently, the moments of the laws describing the characters of the defining 
fundamental representations). As the Haar state of G was shown in | Wani | to be 
the free product of the Haar states of Gi and G2, the law related to G arises as the 
free convolution of the corresponding distributions for Gi and G2. Thus if this free 
convolution can be easily computed, and the categories C\ and C2 are identical, the 
corresponding count can be performed without much difficulty. In particular using 
the natural 'free product' implementations 7r — » T v defined in the spirit of (|4.1[) we 
obtain the following result. 

Theorem 4.6. Let n, m £ N. The category corresponding to the standard funda- 
mental representations ofS^iS^ (respectively, H+*H+, B+& i?+ and O+iO+J 
is equal to the span of {T n : n £ C*C} ; where C = NC (respectively, NC'12, NC even 
and NC 2 )- 

Proof. The proof follows as in Theorem 14.41 so we only provide the argument for 
the equality of the cardinality of partitions in (C*C)(0, k) and the dimension of the 
fixed point spaces for tensor powers of the defining fundamental representations. 
Fix x £ {., 2, 12, even} and for each t > consider the probability measure jttj 
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having as moments f X k dp t (X) = ^^eNC t 1 where v(tt) denotes the number 
of blocks in ir. The results in BaS imply that pL\ is the measure describing the 
distribution of the character of the defining representation of the quantum group 
corresponding to x, and also that the measures {pt : t > 0} form a semigroup 
with respect to the free convolution EH (see |Voi) ) . A standard argument using the 
definition of the free product construction implies that the character of the defining 
representation for G+*G+ follows the law fj,\ ES [ii = M2> with moments given by 
J X k <i/i2(A) = X^h-gA'c 2 I/ ( ir ). But this is exactly the number of partitions featuring 
in (C * C)(0, fc) - using the surjective map C * C C we see that each element in 
the preimage of a given 7r G C(0, fc) is the partition 7r with each block given one of 
the two colours; thus the preimage has 2 v ( n > elements. □ 

Before we prove an analogous, more technical, result for the quantum group 
S + (p,q) isomorphic to S + (p, 0) * S* + (0, q) we need a simple observation related to 
the free cumulants of probability measures. All relevant definitions can be found 
in Lectures 11 and 12 in [NiS] . 

Lemma 4.7. Assume that v is a compactly supported probability measure on KL 
Let X be a real-valued random variable with distribution v, let p — v EB v and let v' 
be the law of2X. Denote the respective free cumulants of pL and of v' by (Kfc(/i))^L 1 
and (>tfc(V))fc^i ■ Then for each k 6 N 

K fc (i/) = 2 k - 1 n k (p). 

Proof. It follows from Proposition 12.3 in |NiS) that K n (v) = ^K n (p). Further 
the fact that the moments and cumulants are related by the Speicher's moment- 
cumulant formula ( |Spe| ): 

(4-4) d k = ^ Yl K C ard(6), 

K£NC(0,k) b:block in n 

implies that Kk{v') — 2 k Kk{v). □ 

The following theorem completes the description of the categories for the main 
family of quantum groups studied in this paper. 

Theorem 4.8. Let u denote the fundamental representation of S + (p,q) introduced 
in Definition \2.7\ Then for all fc, I G No 

Hom(£/® fe ;£/® z ) = span(T;|7r G (NC. -kNC){k,l)). 

Proof. As in the proof of Theorem 14.61 we only provide the argument for the equal- 
ity of the number of partitions in (NC, * NC)(0, k) and the fc-th moment of the 
character of the defining representation of S + (p,q). The latter can be expressed 
via the moment-cumulant formula (|4.4p . with the free cumulants {n^tLi given 
by the sum of the free cumulants of the corresponding laws of the characters for 
S + (p, 0) and S + (Q,q) (this is a consequence of the discussion before Theorem 14.61 
and Proposition 12.3 in [NiS] ) . The free cumulants for the second law (which is 
the free Poisson distribution) are equal to 1. As the free Poisson laws form a free 
convolution semigroup, the proof of Theorem 14.41 and Lemma 14.71 imply that the 
free cumulants for the first law are equal to 2 k ~ 1 . Hence the moment-cumulant 
formula for the fc-th moment of the law we are interested in yields: 

dk= e n (2 card ^- i +i). 

7r6JVC(0,fc) b:block in 7r 
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It remains to note that the above number indeed corresponds to the number of 
partitions in (NC, * NC)(0, k): for each block b in a given non-crossing partition 
7r of fc-points we can choose whether it 'comes' from NC, or NC and in the first 
case we have additionally 2 card ( b '~ 1 choices of inequivalent bulleting patterns. □ 

5. Relations between the two-parameter families 

Recall the diagram (|1.2j) describing the relations between O+, B+, i?+ and S*+. 
Universal properties imply that the corresponding diagram can be drawn in the 
two-parameter case; for each p, q £ No we have 

A (p,q) A b (p,q) 0+(p,q) D B+(p,q) 

(5.1) 11 U U 

A h (p,q) -4 A s (p,q) H+(p,q) D S+(p,q) 

Below we describe further connections between the quantum groups studied 
above, first discussing the general framework. 

Definition 5.1. Assume that we have surjective morphisms of Hopf C*-algebras, 
corresponding to inclusions of compact quantum groups, as follows: 

A -> B G D H 

(5.2) I I : U U 

C -4 D K D L 

(1) We write G = < H, K > if the *-algebra ideal kei(A -> B) n ker(A ->■ C) 
contains no nonzero Hopf ideal. 

(2) We write L = HI n K when ker(A — > D) is the Hopf ideal generated by 
ker(A -> B) and ker(A ->• C). 

The definitions above can be easily seen to coincide with the standard ones in 
the classical case. 

More generally, given morphisms a : A — > B and j3 : A — > C as above, one can 
define a quantum group < G, H > C K by the formula C(< G, H >) = A/I, where 
I is the biggest Hopf ideal contained in ker(a) nker(/3). Once again, this definition 
agrees with the usual one in the classical case. 

These notions are best understood in terms of the Hopf image formalism, in- 
troduced in [BaBj . Consider indeed the morphism (a, (3) : C — > A x B. Then 
C(< G, H >) is the Hopf image of (a, /?), and we have < G, H > = K if and only if 
(a, (3) is inner faithful. 

Similarly given a 4-term diagram as in the above definition, we can form the 
Hopf ideal J = < kcr(^4 — > B),ker(A — s- C) >, and define a quantum group InK 
by C*(H H K) = A/ J. We have L = H n K if and only if the above condition (2) is 
satisfied. 

In order to deal effectively with part (1) of Definition 15. 1[ we use the following 
Tannakian reformulation. 
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Lemma 5.2. Consider the diagram (|5.2I) and denote the Hopf morphism between 
A and B (respectively, between A and C) by a (respectively, j3). We have K =< 
G, H > if and only if 

Fix(i?) = Fix((id ® a)R) n Fix((id ® 

/or any representation R arising as a tensor product between U and U 's, with U 
being the fundamental representation o/G. 

Proof. The result is a consequence of general considerations in [BaBj ; we sketch 
the proof below. 

Let / be the biggest Hopf ideal contained in ker(a) D ker(/3), whose existence 
follows from |BaBj . and let Ki = < G,H > be the compact quantum group given 
by C(Ki) =C{K)/I. 

By Frobenius duality, the collection of equalities in the statement is equivalent 
to the following collection of equalities: 

Hom(i?; S) = Hom((id ® a)R; (id ® a)S) n Hom((id <g> 0)R; (id ® 0)S), 

where now both R and S are representations arising as tensor products of several 
copies of U and U. 

According to the general results of Woronowicz in |Wor2| , the Horn spaces on the 
right form a Tannakian category, which should therefore correspond to a certain 
compact quantum group K2. Our claim is that we have Ki = Kg. Indeed, this 
follows from Theorem 8.4 of |BaB] applied to the morphism (a, /3) : C — >• A x B 
(and can be viewed as a consequence of the general Peter- Weyl type results in 
|Wori| and the Tannakian duality results in |Wor2p . 

In particular K = Ki is equivalent to K = K2, and we are done. □ 

Before we formulate the specific intersection/generation results in the cases in 
which we are interested, we need another lemma: 

Lemma 5.3. Let A be a C* -algebra, n E N and let U G M n (A) be a unitary 
matrix whose entries are partial isometries. If for each z G there is 

^2 y —i U VyZ = 1, then each U ViZ is an orthogonal projection. 

Proof. Fix y, z G {1, . . . , n}. We have U VtZ = 1 — J2x^ y Ux,z Proposition ^ . 21 implies 
that multiplying the last equality by U* z on the right yields U y:Z U* z — U*. Hence 
U VtZ is a selfadjoint projection. □ 

Theorem 5.4. The following relations hold: 

(1) 0+(p,q) =< B+(p,q),H+(p,q) >. 

(2) S+(p,q) = B+(p,q)nH+(p,q). 

Proof. (1) follows from Lemma l5?2| Theorem 14. 11 and the equality NC2 = NC\q, n 

-^V C vcn- 

(2) is a direct consequence of Lemma T5. 31 □ 

Free products. We recall from Section [2] that we have a canonical isomorphism 
A (p, q) — A a (2p + q). It is well known that for any n, m G N there exists a natural 
surjective map A (m + n) — > A (m) * A a (n). Similar maps turn out to exist in all 
the cases considered in this paper. 
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Proposition 5.5. Let g G {o,b,h, s}. There exists a natural surjective map 
A g {j),q) — > A g (p,0)-k A g (0,q) such that the following diagram (in which the vertical 
maps are the ones introduced earlier in this section) is commutative: 

A (p,q) -4 A o (p,0)*A o (0,q) 

I i 

A g (p,q) -¥ Ag(p,0)*A g (0,q) 
The horizontal maps in the diagram above intertwine respective comultiplications. 

Proof. Let U\ G M 2 p{A g {p ) 0)) and U2 G M q (A g (Q,q)) be fundamental unitary 
representations of the respective compact quantum groups. Consider the uni- 
tary matrix ^ ^ viewed as an element of M2p+ q (A g (p, 0) * A g (0,q)). It is 

easy to see that it satisfies all the conditions required of the generating matrix in 
M2p+q(A g (p, q)), so the universality implies the existence of a *-homomorphism 
requested by the proposition. It is easily seen to be surjective, as entries of U\ 
(respectively, U2) generate A g (p,0) (respectively, A g (0,q)). An explicit description 
of the comultiplications involved implies the last statement of the proposition. 

Recall that the existence of surjective (compact quantum group) morphisms 
from A (p,q) to A g (p,q) followed in an analogous way; the fact that the diagram 
above is commutative is thus a direct consequence of the definitions of the maps 
considered. □ 

Using directly the language of compact quantum groups we obtain the following 
corollary: 

Corollary 5.6. Let G G {0 + , H + , B + , S + }. There exist natural inclusions 
0+(p,q) D O+(p,0)*O+(0,g) 

u u 

G(p,q) D G( P ,0)iG(0,q) 

In the case of A (p,q) the map described in Proposition 15.51 and the isomor- 
phisms/surjections recalled before it can be combined into the following commuta- 
tive diagram: 

A (p,q) -> A o {p,0)-kA o (0,q) 

I I 

A (2p + q) -> A {2p)*A {q) 

(the commutativity is the consequence of the fact how the isomorphism was de- 
scribed in the proof of Theorem 12.11 and the block-diagonal form of the matrices 
C Pt q implementing it). 

Theorem 12.91 implies that the inclusion S + (p,q) Z> S + (p, 0) *S + (0, q) is in fact 
an isomorphism. In all the other cases when both p and q are non-zero (for B + (p, q) 
we actually need to assume q > 1 to avoid trivialities) G(p, 0)*G(0, q) is a proper 
quantum subgroup of G(p,q). This is the content of the next proposition. 
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with U\ a 2p by 2p matrix. In the case of the orthogonal and the bis- 



Proposition 5.7. If p,q ^ then the inclusions + (p, 0) *O + (0, q) C + (p, q) 
and H + (p,0)iH + (0,q) C H + (p,q) are proper. If p > and q > 1 then the 
inclusion B + (j>, 0) iB + (0 7 q) C B + (p,q) is proper. 

Proof. It is enough to show that the corresponding homomorphisms A (p, q) —¥ 
A,(p,0)*4>(0,g), A h (p,t?) -> A fe (p,0)*A fe (0,g) and A b (p,q) -> A 6 (p,0)*A(0,g) 
are not injective; in other words it suffices to find unitary matrices satisfying the 
defining conditions for A a (p, q), Ah(p,q) and Ab(p, q) which are not of the form 
Vt 0] 
U 2 

tochastic group the existence of such matrices is visible already at the commutative 
level. 

Consider then the case of H + . It suffices to find suitable matrices for p = q = 1 . 
Let then Q A , Q b , Pa, Pb be non-zero orthogonal projections on some Hilbert space 
H such that Qa + Qb + Pa + Pb = 1 and let A, B, C, D be partial isometries in 
B{H) such that AA* = Q A , A* A = P A , BB* = Q B , B*B = P B , CC* = 1-C*C = 
Pb + Qa, DD* = 1 — D*D = Pa + Qb- The existence of such partial isometries 
can be assured by choosing all the projections to have infinite-dimensional ranges. 
Then the matrix 

~ A B C~ 

B* A* C* 
D D* 

can be checked to be a unitary satisfying assumptions listed in Definition 13.11 □ 

Note that the above construction excludes the possibility of the partial isometries 
A, B, C, D generating a commutative algebra. This is a general fact - in Theorem 
16.11 below we will see that if we additionally request commutativity then the 'off- 
diagonal' terms of a unitary satisfying the defining conditions of Ah(p,q) must 
vanish. 

Quantum permutation groups as quotient quantum groups of H + (p,q). 

Definition 5.8. If Gi and G2 are compact quantum groups and ir : C(Gi) — > 
C(G2) is a unital injective *-homomorphism intertwining the respective coproducts, 
then Gi is said to be a quotient quantum group of G2 (alternatively, G2 is said to 
be a quantum group extension of Gi). 

Consider once again the quantum group H + (p, q). As the generators of Ah(p, q), 
denoted by U z>y (z,y S J P , q ) are partial isometries, the operators P z>y := U* y U ZiV 
are projections. 

Theorem 5.9. The C* -subalgebra of Ah(p,q) generated by P z . y (z,y E Jp.q) is 
isomorphic to A s (2p + q). 

Proof. Let A denote the C* -subalgebra of A h (p,q) generated by P ZiV (z,y £ J p ^ q ). 
Note first that the generators {P z , y ■ z,y E J P ,q] satisfy the same relations as 
generators of A s (2p + q)\ indeed for z,y £ J p _ q 

^ t Pz,xPy.x = y ] u z x u z , x Uy X Uy^ x — sy, y ' u z x u ZtX u z x u z , x 



= 51 K x u z , x = sy u- zrx ui s = 5y\. 



X^J/pn X^i^J', 



P ■ >J 
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Similarly it follows from Corollary 13.31 that 

EP P = 77* U U* U = S y 77* 77 77* 77 

1 x,z* x,y / J u x,z u x,z u x,y u x,y u z / , u j,j u V «,2 ^ 

If A denotes the coproduct of A/j(p, g) then for z,y € J p ^ q 

Hence A is isomorphic to C(G), where G is a quantum subgroup of S^p+q- It remains 
to check that G is actually S^^. For that it suffices to analyse the corresponding 
categories of representations, and even more specifically to check that cardinalities 
of fixed point sets of tensor powers of the fundamental representations of G coincide 
with those appearing for <5^ p+g (see Section^ where this method was applied several 
times). 

In the partition picture described in Section |4] the passage from H + (p, q) to G 
corresponds to considering only partitions with even number of upper and lower 
points and composing them (both from above and from below) with a suitable 
number of copies of the partition H . This means that we are left only with these 
partitions in NC(2k, 21) in which the pairs of points beginning at an odd place are 
necessarily joined (it is easy to see that all such partitions arise in this procedure); 
we denote them by 7VCj in(2fc, 21). Now collapsing the pairs listed above we obtain 
a bijcction between iVCj i n (2fc, 21) and NC(k, I). This suffices to perform the count 
needed to finish the proof. □ 

Using the dual language and noticing that the map A p (p,q) — > A is an injective 
morphism preserving the respective coproducts, we obtain the following corollary. 

Corollary 5.10. The quantum group H + (p,q) is an extension of S^p+q- 

6. Classical versions and interpretations in terms of 
classical/quantum symmetries 

Each of the quantum groups studied above has a classical version. These are 
understood as follows: if G is a compact quantum group then the quotient of the 
algebra C(G) by its commutator ideal is isomorphic to the algebra of continuous 
functions on a certain uniquely determined compact group G. Then we call G the 
classical version of G. Note that if we use the notation G(p, q) for the classical 
version of the quantum group G + (p, q) , then Corollary 15.61 and a straightforward 
analysis of classical versions of free products described in Section I implies that we 
have the following inclusions: 

0(p,q) D O(p,0)xO(0,q) 

u u 

G(p,q) D G(p,0)xG(0,g) 

The combination of results from the previous section and BaS j allow us to 
identify the classical version of + (p, q) with C>2p+ g , the classical version of B + (p 7 q) 
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with 02p+ q -i( Pt q) (where i(p, q) = 1 if pq = and i(p,q) — 2 if p, q > 0) and the 
classical version of S + (p,q) with H p x 5 g . 

Theorem 6.1. The classical version of H + (p,q) is (T p xi H p ) x H q (recall that 
T p x H p is the usual isometry group ofT p ). 

Proof. Observe first that if {U ZiV : z,y £ Jp,q\ are commuting partial isometrics 
which satisfy the condition (|2.6[) and form a unitary matrix, then Ui a .M = Um.Io. = 
for all ia £ J" p and M G {1, Indeed, the projections U* a M Ui a ,M and 

^fa M^laM = ^ia,M^ia M are then e q ua l; as due to Proposition 13.21 thev are 
pairwise orthogonal to each other, they must vanish (similar argument applies to 
Um.icc)- Hence to prove the theorem it suffices to consider separately cases p = 
and q = 0. The first one was treated in IBBC2I . 

Assume then that q = 0. The result can be deduced from calculations in [Bhoj . 
but we can also offer an explicit isomorphism. Denote the images of elements 
of {Uiajp : ia,j/3 £ J p } in the quotient space (with respect to the commutator 
ideal of A^(p, 0) by {Uia.jp : ia,j(3 £ J p } and let the quotient C*-algebra be 
denoted by A™ m (p, 0). Identify C(T P x H p ) as a C*-algebra in a natural way 
with C(V) <8> C(S P ) ® C( Z 2 x ■ ■ ■ xZa ). Let G C(S P ) be the characteristic 

p times 

function of the set of these permutations which map a into /3 and let «o,a> K i,a G 
C(Z2 x • • • x Z2) be characteristic functions of sets which have respectively or 1 
in the a-coordinate. One can then check that the map 

and 

extends to an isomorphism of A™ m (p, 0) with C(T P x i? p ); this isomorphism pre- 
serves also the respective coproducts. □ 

Note that from the point of view of the philosophy presented in [BaS H + (p, 0) 
can therefore be viewed as the liberation of a group of isometries of p-copies of the 
circle. This is consistent with the results of Section 5 of |BhSj , where H + (p, 0) was 
first discovered as the quantum isometry group of C(¥ p ) - in other words, of the 
'free torus' (note that C(¥ p ) is the universal C*-algebra generated by p unitaries, 
whereas C(T P ) is the universal C*-algebra generated by p commuting unitaries). 
Similarly the quantum group O p can be viewed as the quantum symmetry group 
of § 2p , the free sphere studied in [BaGj . To strengthen this analogy we observe the 
following fact. 

Proposition 6.2. There is a natural surjection from C(S 2p ) to C(¥ p ). 

Proof. Recall that C(S 2p ) is the universal C*-algebra generated by selfadjoint op- 
erators {Xi, yi : i = 1, . . . ,p} such that J2i=i X i+Vi = 1 an d C*(F p ) « C(F P ) is the 
universal C*-algebra generated by unitaries {u; : i = 1, . . . ,p}. It suffices to observe 
that the quotient of C(S 2p ) by the closed two-sided ideal generated by expressions 
XiVi = yi%i,%i + yf = I (i = is naturally isomorphic to C(F p ) - the 

isomorphism maps images of Xi and yi in the quotient respectively to 2^p( u » + u *i ) 

and 4f D 

24 



7. Quantum group H+(p,q) 



It is natural to ask whether the two-parameter families studied in this paper in a 
sense exhaust all possible natural choices in the '-F p ,g' framework. When we studied 
Ah(p,q) and A s (p,q) we required the entries of the fundamental corepresentation 
U to satisfy respectively the conditions of the type x = xx*x and x — x*x, which 
have natural descriptions in terms of the intertwiners between U and its tensor 
powers (see Proposition 12.101 and 13. 7| ). We could equally well describe in terms 
of the intertwiners conditions on the entries of the type say x = xx*xx* . These 
introduce only one new possibility, as explained by the next proposition. 

Proposition 7.1. Let x be a bounded operator on a Hilbert space, k E N. If 
x = (x*x) k or x = (xx*) k then x is an orthogonal projection. If x — x(x*x) k , then 
x is a partial isometry. If x = x*(xx*) k , then x is a partial symmetry (a self adjoint 
partial isometry). 

Proof. We only prove the last statement, leaving the first two to the reader. Suppose 
x = x*(xx*) k . Then a;* = x(x*x) k , so x 2 — (xx*) k+1 and (ir*) 2 = (x*x) k+1 . Taking 
the adjoint of the last relation we obtain that (x*x) k+1 — (xx*) k+1 . As both xx* 
and x*x are positive, the last equality holds if and only if x is normal. Now it 
remains to observe that for z £ C the equality z — z\z\ k holds if and only if 
z G { — 1,0,1} and apply the spectral theorem to end the proof. □ 

The above proposition motivates the next definition. 

Definition 7.2. The algebra Ah s (p,q) is the universal C*-algebra generated by 
partial symmetries {U z ^ y : z,y G Sf P + q } which satisfy all the relations required of 
generators of A a (p, q). 

Proposition 7.3. The algebra Ah s {p,q) is the universal C* -algebra generated by 
two families of partial symmetries {Ui a jp : ia,j(3 G 3 V } and {Um,n', M, N G 
{1, ...,q}}, such that both matrices (JJi a ,jp)ia,jp&j p and (Um,n)% n=i are m agic 
unitaries and moreover 

(7-1) U ia ,j/3 = Ui a jp, ia,j/3ej p . 

Proof. It suffices to show that whenever ia G J p and M G {1, . . . , q} then Ui a .M — 
= Um.io- Due to Proposition 13.21 we have (Ui a ,M) 2 = = (UM.ia) 2 — 0, and the 
proof is finished. □ 

Before we formulate the main result we need to recall the definition of a 'higher- 
order' quantum hyperoctahedral group first defined in IBBC2I and later studied for 
example in [BCS] and [BBCCj . 

Definition 7.4. Denote by (n) the universal C*-algebra generated by the 
entries of an n by n unitary U , such that U is also unitary, for each i,j = 1, . . . , n 
the entry Uij is normal, and = UijU*j is an orthogonal projection. When 
U G M n (g) A s (n) is interpreted as the fundamental unitary corepresentation, we 
view A^ (n) as the algebra of continuous functions on the quantum hyperoctahedral 
group of order 4 on n coordinates, . 

Note that if in the above definition 4 is replaced by 2 we obtain the quantum 
hyperoctahedral group H + introduced in Definition 11.41 The factors 2 and 4 can 
be replaced by arbitrary s G N, as shown in the papers cited above. 
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Theorem 7.5. The algebra Ah s {jp,q) is the algebra of continuous functions on a 
compact quantum group, denoted further H^~(p,q). The unitary U — {U z ,y)z.yeJ v q G 
M2 P +q <8> Ah s {p,q) is the fundamental representation of S + (p,q). The algebra 
Ahs(j>, q) is isomorphic to the free product Ah s (p, 0)*A^(g); on the level of quantum 
groups we have Hf{p,q) 



Proof. By Proposition 17.31 it suffices to consider separately the cases p = and 
q = 0. The fact that Ah s (0,q) w Ah{q) (with the isomorphism preserving natural 
fundamental corepresentations) is immediate. Assume then that q = 0. Note that 
the fundamental corepresentation has then the form 



(7.2) 



Pa - qA pb 
pb - qs PA 



qB pc -qc pd - qD 

qA Pd - qD Pc - qc 



where for each X 6 {^4, B, C,D, . . .} the pair (px,qx) is a pair of mutually orthog- 
onal projections. 

Following the permutation procedure described in the proof of Theorem 12.91 we 
can describe the fundamental representation as a 'sudoku' unitary, whose entries 
are partial symmetries; and further considering separately positive and negative 
part of each partial symmetry express the relations between them by placing them 
in a 'double sudoku', i.e. a magic unitary of dimension 4p by 4p, which has the 
following block-matrix structure: 



(7.3) 



P Q R S 

Q P S R 

R S P Q 

S R Q P 



with P, Q, R, S being p by p matrices whose entries arc projections. Note that this 
fits with the fact that H+(p, 0) is a quantum subgroup of H^. We can now apply 
Theorem 2.3 (2) of [BaVj to deduce that the algebra Aj ls (p,0) is isomorphic to 
C(Hp + )- 1 one can check that this isomorphism is also a Hopf *-algebra morphism. 

□ 

Note that the fundamental corepresentation of C(Hp + ) in (|7.2|) is in a sense 
intermediate between that of |BBCCj (which has dimension p and is given by the 
matrix with entries of the type pa — qA + i{PB — qB)) and that given in (|7.3| consid- 
ered in [BaVj (which has dimension Ap) . Once again we describe the quantum group 
studied in terms of the intertwiners between the tensor powers of the fundamental 
corepresentation. 

Proposition 7.6. The algebra Ah s {p,q) is the universal C* -algebra generated by 
the entries of a unitary 2p + q by 2p + q matrix U such that the vector £ defined 
in Proposition [KM is a fixed vector for [/® 2 and the map e, a — > e- ia ® ei a ® e~ ia , 
cm — ► ® cm ® cm defines a morphism in Hom(£7 ; U® 3 ). 



Proof. Identical to that of Proposition 13.71 



□ 



It remains to describe the category describing the representations of H+(p,q). 
Once again we will first separately consider the case p = (when everything reduces 
to the usual computations with if + and the corresponding category is NC even ) and 
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the case q = 0. For the second case recall Definition 14.31 and denote by NC, :even 
the subcategory given by the bulleted partitions of even size. 

Theorem 7.7. Let U denote the fundamental representation of ff+(p, 0) introduced 
in Definition \7.2\ We have 

Hom(?7® fe ; C/®') = span(f 7r | 7 r € NC. >even (k,l)), 

where the implementing maps are defined as in (|4.2[) . 

Proof. The proof is very similar to that of Theorem 14.41 It is standard to check 
that iVC. jOV on is a tensor category satisfying the properties needed to apply the 
Tannaka-Krein duality of |Wor2| and that the map tt —> transforms the natural 
operations (concatenation, tensoring, adjoint) to the corresponding operations on 
the level of linear maps. Theorem l7.6l implies that the category of representations of 
S + (p, 0) is generated by the morphisms T ni and T OT2 associated with the partitions 

The partitions tti and 7T2 generate the whole NC m , cvcn . Indeed, the analogous 'non- 
bullcted' partitions generate NC even , and it suffices to notice that ~k\ and 7T2 can 
be composed to obtain the 'exchange' partition 773 = J. The generation statement 
is now clear. 

The argument above shows that the category of the representations of H+(j>, 0) 
is at least as big as iVC #ieven ; hence there is an inclusion G D S + (p,0), where G is 
the compact quantum group arising as the Tannaka-Krein dual of iVC #jCVOn via the 
described implementation. To conclude the proof it suffices to show that for each 
fceN the number d k := card(Hom(l; U mk )) is equal to card(7VC. cvon (0, 2k)). The 
numbers dk are expressed by the formula 

d k = h HtM (Tr(U^ k )), 

where h H +^ \ denotes the Haar state. Using the argument similar to that of 
Corollary 7.4 of |BCS] and the identification in the proof of Theorem 17.51 one can 

show that the variables p = pa +Pb+Pc+Pd H and q = qA + Qb + qc + Id + ■ • • 

(see the matrix (j7.2[) ) are free Poisson variables of parameter j - note that this 
provides a concrete realisation of the variables found in [ BBCC] . Thus we are left 
with the computation of the moments of 2 copies of a difference of such two free 
Poisson variables. This can be deduced from the results in BBCC]: first note that 
according to Theorem 7.1 of BBCC] the 2fc-th moment of p — q is the k-\h moment 
of the free Bessel law with parameters (2, ^), and then combine the observation in 
the proof of Theorem 5.2 of [BBCCj with Theorem 4.3 of the same paper that the 

latter is equal to YlneNC wm i(o,2k) 

(i)" W ,so that 
(7.4) d k = 2 k J2 (Tf W = E 

(where v(%) denoted the number of blocks in the partition tt). As in the proof of 
Theorem 14.41 we observe that the number in (|7.4p indeed equals card(iVC. (0, 2k)) 
due to the multiplication factor expressing the choice of colourings of bullets in 
each block of tt. □ 
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We are now ready to describe the category of partitions corresponding to the 
representation theory of (p, q) . 

Theorem 7.8. Let U denote the fundamental representation of Hj(jp, q) introduced 
in Definition \7.S\ Then for all fc, I £ No 

Hom(£/® fe ;0 = span(T> € (NC. jeven * NC even )(k, /)). 

Proof. We only provide the argument for the equality of the number of partitions 
in (NC,, cvcn * NC cven )(0, k) and the fc-th moment of the character of the defining 
representation of H + (p, q) . The latter can be expressed via the moment-cumulant 
formula (I4.4[) . with the free cumulants (Kfc)fci given by the sum of the free cumu- 
lants of the corresponding laws of the characters for H+(p,0) and H+(0,q). As 
the second law is the free Bessel distribution, another use of the moment-cumulant 
formula (O and Theorem 4.3 of jBBCCj implies that the even free cumulants 
for it are equal to 1, and the odd ones vanish. As the free Bessel laws form a 
free convolution semigroup, Lemma 14.71 and the proof of Theorem 17.71 imply then 
that the odd free cumulants related to H+(0,q) vanish and even ones are equal to 
2 fc_1 . Hence the moment-cumulant formula for the fc-th moment of the law we are 
interested in yields: 

dk = J2 n (2 card(b) - 1 + 1). 

■rreNC OVOIl (0,k) 6:block in tt 

The rest of the proof follows as in Theorem 14.81 

□ 
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